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ABSTRACT 



An apparatus for obtaining valid values during a built-in 
self-testing of logic ("LBIST") is disclosed. The apparatus 
includes a first multiplexer, a second multiplexer and a 1-hot 
init circuit. The 1-hot init circuit includes a scan register, a 
first inverter, a third multiplexer, a second inverter, and a 
fourth multiplexer. The scan register includes a plurality of 
state elements. The first multiplexer is coupled to receive a 
random data signal and an output of the 1-hot init circuit. 
Within the 1-hot init circuit, a next to last and a last state 
element of the scan register is coupled to the inverters and 
the third and fourth multiplexers, respectively. The first 
inverter is also coupled to the third multiplexer and the 
second inverter is coupled to the fourth multiplexer. The 
output of the fourth multiplexer is coupled to the input of the 
second multiplexer. Also coupled to the input of the second 
multiplexer is an input for the random data signal. The 
output for the second multiplexer is coupled to a signature 
compression circuit. Also disclosed is a method for flushing 
the state elements in the 1-hot init circuit for receiving a 
1-hot value after flush. Also disclosed is a method for 
ensuring values that a 1-hot multiplexer selects are orthogo- 
nal and that inputs to a signature compression circuit are 
valid. 

29 Claims, 3 Drawing Sheets 
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HANDLING A 1-HOT MULTIPLEXER multiplexer and the first input of the second multiplexer are 

DURING BUILT-IN SELF-TESTING OF coupled to receive data signals from, for example, a pseudo- 

LOGIC random pattern generator ("PRPG") for bits. The output of 

the first multiplexer is coupled to an input of the 1-hot init 

RELATED APPLICATIONS 5 circuit. The output of the 1-hot init circuit is coupled to the 

The present application relates to the subject matter of second input of the second multiplexer and the second input 

co-pending U.S. application Ser. No. 09/695,749, filed by of the firs < multiplexer. The output of the second I multiplexer 

Paul Wong, et al., on Oct. 24, 2000, and to the subject matter 15 C0U P led 10 a signature compression circuit, for example, 

of co-pending U.S. application Ser. No. 09/784,863, filed by a mullI P le 1D P ut shift K ® sieT > 

Paul Wong, on Feb. 15, 2001. 10 Within the 1-hot init circuit, the scan register is coupled 

to the output of the first multiplexer to receive its output 

BACKGROUND OF THE INVENTION signal. The scan register includes state elements, for 

1. Field of the Invention * xam f le fli P fl ?P s ' ^ rec * ive data si ^ a]s b ° m a 

decoder. Each state element may have two inputs and two 

The present invention relates generaUy to built-in self- 15 out ^ ^ ou ^ m of a next tQ last state elemeQt ^ M 

testing of logic ("LBIST), and more particularly, to an ^ the first inverter and t0 a input of the third 

apparatus and a method for handling 1-hot multiplexers mu i tip i exer The output of the first inverter is coupled to the 

during LBIST in an integrated circuit environment. firsl mput of the ^ multiplexer 

2. Description of Background Art ^ output of lhe third muUjpiexer & coupled to an input 
For high performance circuit designs, it is common to 20 of a last state element. An output of this last state element is 

have outputs from a decoder, e.g., 2-to-4 decoder, feeding coupled to the second input of the fourth multiplexer and an 

state elements, e.g., latches or flip-flops, which then feed input of the second inverter. The output of the second 

select lines of the passgate multiplexers. For circuit designs inverter is coupled to the first input of the fourth multiplexer, 

that employ scans, the state elements are typically scan- The output of the fourth multiplexer is coupled to the second 

nable. 25 input of the second multiplexer. 

During general system operation this configuration is For a proper 1-hot initialization, when an input signal (or 

acceptable because the system operates according to rules 1-hot initialization signal) is asserted high (or logical 1 or 

that ensure that the select lines of the passgate multiplexers supply voltage, VDD) a signal is inverted when going 

are always orthogonal, i.e., only one of them is on. However, through the last two elements of the scan register, the first 

under test conditions, e.g., during a built-in self- testing of 30 inverter, the third multiplexer, the second inverter, and the 

logic ("LBIST'), the scannable state elements get random fourth multiplexer within the 1-hot init circuit. This becomes 

data that no longer abides by the orthogonal rule. The LBIST an input for the third multiplexer. Under a flush condition 

process is a signature-based methodology that depends on (i.e., the scan clocks to the state elements of the scan register 

deterministic results. At any given time during an LBIST are both asserted and scan in input is held to a logical zero 

test, the test responses must be known and are compressed 35 (or ground)) all but the last state element in the scan register 

into a structure that, based on a predefined polynomial, will will be flushed to zero while the last state element receives 

produce a unique signature. This special structure is a a value of one due to the inversion by the second inverter, 

multiple-input shift register ("MISR"). This causes the output signal from the fourth multiplexer to 

With regard to LBIST, a consequence of having either no be a logical zero. Thus, the scan register receives a 1-hot 

select line in an on state or having multiple select lines in an value (e.g., a "0001" with four state elements in the scan 

on state causes a number of problems. For example, when no register) after a flush. This ensures that the values a 1-hot 

select line is in an on state, i.e., a 0-hot condition, the multiplexer selects are orthogonal and the output from the 

multiplexer will be floating. This results in a high current second multiplexer is valid. 

state that is detrimental to the reliability of the integrated 45 It is noted that the first and the second multiplexers 

circuit. If multiple select lines are in an on state, this will provide a means to allow 1-hot initialization during flush. It 

cause a problem with regard to contention of a node driven may also ensure 1-hot values in the scan register during 

by a drive voltage, VDD, and ground. This will also result LBIST by allowing a 1-hot value to re-circulate between the 

in a condition that is detrimental to the reliabitity of the output of the first multiplexer, the output of the 1-hot init 

integrated circuit. Thus, although each condition described 5Q circuit, and back to the input of the scan register of the 1-hot 

would allow for safe operation of the system during system init circuit. 

operation, the consequence of each condition during LBIST The features and advantages described in the specification 

would be destruction of the validity of the LBIST results. are not all inclusive and, in particular, many additional 

Therefore, there is a need for an apparatus and a method features and advantages will be apparent to one of ordinary 

that allows for ensuring a 1-hot condition for a multiplexer 55 skill in the art in view of the drawings, specification, and 

during a built-in self-testing of logic in an integrated circuit. claims. Moreover, it should be noted that the language used 

in the specification has been principally selected for read- 

SUMMARY OF THE INVENTION ability and instructional purposes, and may not have been 

In accordance with the present invention, there is pro- selected to delineate or circumscribe the inventive subject 

vided an apparatus for obtaining valid values during a eo matter - 

built-in self-testing of logic ("LBIST"). The apparatus OFSPRTPTION OF THF OR AWTMHS 

includes a first multiplexer, a second multiplexer, and a 1-hot BRIEF DESCRIPTION OF THE DRAWINGS 

init circuit. The 1-hot init circuit includes a third multiplexer, FIG. 1 is a circuit diagram of one embodiment of a system 

a forth multiplexer, a scan register, a first inverter and a having a 1-hot apparatus for built-in self-testing of logic 

second inverter. 65 ("LBIST") in accordance with the present invention. 

Each of the first, second, third, and fourth multiplexers FIG. 2 is a circuit diagram of one embodiment of a 1-hot 

include three inputs and an output. The first input of the first init circuit in accordance with the present invention. 
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FIG. 3 is a flow diagram of a process for operation of a The first multiplexer 111 also includes a selection input 

scan path with regard to a built in logic self-test ("LBIST') from a 1-hot init signal line 129. The output from the first 

circuit in accordance with the present invention. multiplexer 111 depends upon whether the 1 -hot init signal 

DETAILED DESCRIPTION OF THE alon S * e 1_Dot m * 1 s ig na ^ UQ e l- 29 k a *°£i c low (° or 

PREFERRED EMBODIMENTS 5 ground) or high (1 or Vdd). The output of the first multi- 

„ - . • . r j u i- .r.u . plexer 111 couples the 1-hot init circuit 113 through a first 

-me figures depict a preferred embodiment °f the present ^ er q J ^ m 

invention for purposes of illustration only. One of skill in the „ * , 

art will readily recognize from the following discussion thai J ™ e ^ m ' 1 l ™ a f° 'f^ 6 * [T - 

alternative embodiments of the structures and methods dis- in ^oder 107 and the 1-hot imt signal line 129 Tlie 1-hot imt 

closed herein maybe employed without departing from the 10 cucu " U3 , ^ !° lh f *» l „ ,he 

principles of the claimed invention. multiplexer US, and the 1-hot multiplexer 221 More 

™ • i j , j specifically, the functional logic 106 couples with the 

The present invention includes an apparatus and a method / , ^ , ,. t . f.. rr£ - i 

. , r . . , . , i . ir 4 . r decoder through an x-bit signal line 121. The x-bit signal 

for obtaining valid values during a built-in selr-testing ot _. ™ - r . Vl*. - i r tu j j Tnn 

i ■ / Wf m ^r«\ i-t^ i- ■ . j • r _ u hoe 121 is, for example, a 2-bit signal line. The decoder 107 

logic ("LBIST ). FIG. 1 is a circuit diagram of one embodi- • * ■ . .,77^. . ~x u *» • i 

& v r . • , t_ . . r i_ -u • 15 couples with the 1-hot imt circuit 113 through a 2^-bit signal 

ment of system 101 having a 1-hot apparatus for built-in ,■ r ^ . * i r . ■ . ,u 5 ^ im .u 

, r 4 r i * /uttiTot** * j « *.u *u hne. For a 2-bit signal line input into the decoder 107, the 

self-testing of logic ("LBIST') in accordance with the ^ . . , . ' 

. 6 . e ^ n , v . mi • i j j output from the decoder 107 to the 2^-bit signal line is, for 

present invention. The system 101 includes a pseudo- v . „ u -. * u ♦ i.r i->i 

« , /«nnnr«\ iAc *• ii • example, a 4-bit 1-hot select hne 123. 

random pattern generator ("PRPG") 105, functional logic n n , 

106, a decoder 107, a scan register X (generally, a scan „ One output from the 1-hot i nit circuit 113 couples with the 

register) 109, a first multiplexer 111, a 1-hot init circuit 113, 20 X ' Uoi multiplexer 221 through a 1-hot selection input line 

a second multiplexer 115, a scan register Z (generally, a scan 225 - Iq one embodiment the 1-hot selection input line 225 is 

register) 117, and a multiple input shift register ("MISR") a m P ut h ™- ™ e ^ multiplexer 221 also couples 

119. Also illustrated is a 1-hot multiplexer 221 having with input signal fines, e.g., a 4-bit input signal line 227, and 

multiple inputs lines 225, 227 and an output line 223. an 0Ut P ut ^ 223 - 

The pseudo-random pattern generator 105 is conven- Referring back to the 1-hot init circuit 113, another output 

tional. The functional logic 106 is conventional, for si S nal line 131 from lhe imt circuit m C0U P les wth 

example, random or combinational logic on a microchip. a m P ut of the multiplexer 115 and the first 

The functional logic 106 may include, for example, logic i°put of the first multiplexer 111. The first input of the 

latches or logic flip-flops. The decoder 107 is conventional 30 second multiplexer 115 couples the signal path fine 127. In 

and may include, for example, an x-bit to 2*-bit decoder. The addition, the second multiplexer couples with the 1-hot init 

scan register X 109 and the scan register Z 117 are conven- si g na l line 129. The 1-hot init signal line 129 functions to 

tional. The scan register X 109 and the scan register Z 117 P rovide an m P ut ^ QCi ^ for both the and the 

may include, for example, scannable logic latches or scan- multiplexers 111, 115. For example, a 1-hot init signal along 

nable logic flip-flops. It is noted that these elements 109, 117 35 this une 129 determines if a signal from the first input or the 

are optional in the system 101. The multiple input shift in P ut of the multiplexer 115 passes through 

register 119 is conventional and may also include a conven- 10 tne out P ut of the second multiplexer 115, 

tional signature compression circuit. The output of the second multiplexer 115 couples the scan 

The first multiplexer 111 (also labeled 'C') includes a first register Z 117 through a second multiplexer output signal 

and a second input (labeled '0' and '1', respectively) and a 40 line 133 "H" 5 ^ register Z 117 couples with lhe multiple 

selection input. The first multiplexer 111 also includes an input shift register 119 through a scan register output line 

output. Similarly, the second multiplexer 115 (also labeled 1 3 $ It is noted that if the optional scan register Z 117 is not 

<D') includes a first and a second input (labeled '0' and' 1', present, the second multiplexer output signal line 133 

respectively) and a selection input. The second multiplexer couples with the multiple input shift register 119. 

115 also includes an output. 45 FIG. 2 is a circuit diagram illustrating one embodiment of 

The system in FIG. 1 can be described as having a scan a 1-hot init circuit 113 in accordance with the present 

path and a functional path. The scan path is illustrated in the invention. The 1-hot init circuit 113, a first scan register 203, 

vertical direction. In one embodiment the scan path includes a first inverter 213, a second inverter 217, a third multiplexer 

the pseudo-random pattern generator 105, the optional scan 215, and a fourth multiplexer 219. Each multiplexer 215, 

register X 109, the first multiplexer 111, the 1-hot init circuit 50 219 includes a first input (e.g., 0), a second input (e.g., 1), 

113, the second multiplexer 115, the optional scan register Z and an output. 

117, and the multiple input shift register 119. The functional The first scan register 203 includes two or more state 

path is illustrated in the horizontal direction. In one embodi- elements. The state elements may be, for example, a logic 

ment the horizontal path includes the functional logic 106, flip-flop or latch. In one embodiment, the first scan register 

the decoder 107, the 1-hot init circuit 113, and the 1-hot 55 203 includes a first flip-flop 205, a second flip-flop 207, a 

multiplexer 221. It is noted that in one embodiment only one third flip-flop 209, and a fourth flip-flop 211. Each flip-flop 

path operates at a given time. 205, 207, 209, 211 includes a trigger (e.g., clock) input, a 

In terms of an overall configuration involving both the first input, e.g., a DO, a second input, e.g., SI, a first output, 

scan path and the functional path, in one embodiment, the Q, and a second output, SO. In one embodiment the flip-flops 

pseudo -random pattern generator 105 couples with the scan 60 are conventional Q-type logic flip-flops, 

register X through a PRPG output signal line 125. The scan Generally, the first scan register 203 couples with the 

register X 109 couples with the second input of the first trigger (e.g., scan clock) line, the first multiplexer output line 

multiplexer 111 through a scan path hne 127. It is noted that 112, the 1-hot select line 123, the first inverter 213, the 

if the optional scan register X 109 were not present, the scan second inverter 217, the third multiplexer 215, the fourth 

path line 127 would couple directly with the pseudo-random 65 multiplexer 219, and the 1-hot selection input line 225. More 

pattern generator 105. The first input of the first multiplexer particularly, each flip-flop 205, 207, 209, 211 couples the 

111 will be further discussed below. 1-hot select line 123 through its first input, e.g., DO. The first 
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output, e.g., Q, of each flip-flop 205, 207, 209, 211 couples 1-hot init signal is a logic low and the 1-hot init circuit is 

the 1-hot selection input line 225. bypassed, the 1-hot init circuit re-circulates the 1-hot value 

In addition, the first flip-flop couples the first multiplexer ( e *g*> a "0001" with four state elements in the scan register), 

output line 112 through its second input, SI. The second amongst itself. Those of ordinary skill in the art will 

output, e.g., SO, of the first flip-flop 205 couples with the 5 appreciate upon reading the disclosure that a similar func- 

second input, e.g., SI, of the second flip-flop 207. The ^onal result may be achieved by reversing the logic values 

second output, e.g., SO, of the second flip-flop 207 couples provided as examples. 

with the second input, e.g., SI, of the third flip-flop 209. The The present invention beneficially ensures that during 

second output, e.g., SO, of the third flip-flop 209 couples an loading of pseudo random data from, for example, a pseudo 

input of the first inverter 213 and the second input of the 10 random pattern generator 105, a 1-hot condition is guaran- 

third multiplexer 215 (or A). An output of the first inverter teed to a 1-hot multiplexer so as to prevent contention or a 

213 couples the first input of the third multiplexer 215. high current state. More particularly, the present invention 

The output of the third multiplexer 215 couples the advantageously provides an orthogonal 1-hot select signal 

second input, e.g., SI, of the fourth flip-flop 211. The second aloD S the i' 001 selection signal line 225 to the 1-hot mul- 

output of the fourth flip-flop 211 couples an input of the 15 tiplexer 221, while the output from the second multiplexer 

second inverter 217 and the second input of the fourth 115 t0 lne multiple input shift register 119 is valid, 

multiplexer 219 (or B). An output of the second inverter 217 While particular embodiments and applications of the 

couples the first input of the fourth multiplexer 219. The present invention have been illustrated and described, it is to 

output of the fourth multiplexer couples the output signal be understood that the invention is not limited to the precise 

line 131. It is noted that both the third and the fourth 20 construction and components disclosed herein and that van - 

multiplexers 215, 219 also couple 1-hot init signal line 129, ous modifications, changes and variations which will be 

which acts as an input select line for the multiplexers 215, apparent to those skilled in the art may be made in the 

219, as described above with regard to the first and the arrangement, operation and details of the method and appa- 

second multiplexers 111, 115. ratus of the present invention disclosed herein without 

FIG. 3 is a flow diagram of a process for loading (or 25 departing from the spirit and scope of the invention as 

operating) the scan path with regard to a built in logic defined in the appended claims, 

self-test ("LBIST') circuit in accordance with the present Whal * claimed is: 

invention. It is noted that when the scan path is loaded, the An apparatus for obtaining valid values during a 
functional path is not loaded. One embodiment of the 3Q built-in self-testing of logic ("LBIST% the apparatus corn- 
process will be described through FIG. 3 in conjunction with prising: 

FIGS. 1 and 2. Upon the start 310 of operation, the scan path a first multiplexer having a first input, a second input, and 

process initializes 315 the state elements in the system 101 an output, the second input of the first multiplexer 

by flushing the scan path. The state elements include the first coupled to receive a data signal; 

and second multiplexer 111, 115 and the components of the 35 a 1-hot init circuit having a first input, a second input, and 

1-hot init circuit 113. an output, the first input of the 1-hot init circuit coupled 

In one embodiment, the process flushes (or initializes) the to the output of the first multiplexer and the output of 

state elements by asserting a logic high (or logic 1) 1-hot init the 1-hot init circuit coupled to the first input of the first 

signal along the 1-hot init signal line 129 to these state multiplexer; and 

elements. The logic high signal along the 1-hot init signal ^ a second multiplexer having a first input, a second input, 
line 129 passes the signal that originates from the pseudo- and an output, the second input of the second multi- 
random pattern generator 105 and the optional scan register plexer coupled to the output of the 1-hot init circuit and 
X 109 (e.g., the signal may be a logic 0 and for illustration the first input of the second multiplexer coupled to 
purposes is referred to as a pseudo signal) through the first receive the data signal, 

input of the first multiplexer 111. 45 wherein a valid value for the LBIST is obtained through 

The pseudo signal passes through the first three flip-flops the output of the second multiplexer in response to 

205, 207, 209 in the 1-hot init circuit 113. When the pseudo receipt of the data signal at the first input of the second 

signal leaves the third flip-flop 209, it is inverted (to, e.g., a multiplexer, the data signal being a pseudo- random 

logic 1) by the first inverter 213 and is passed by the output data signal. 

of the third multiplexer 215 to the second input, e.g., SI, of 50 2. The apparatus in claim 1, wherein the data signal 

the fourth flip-flop 211. The fourth flip-flop 211 stores (or further comprises a plurality of bits, 

latches) the inverted signal, e.g. logic 1, for the functional 3. The apparatus in claim 2, wherein the first multiplexer, 

path. Further, the inverted pseudo signal is inverted once the second multiplexer, and the 1-hot init circuit, each 

again by the second inverter 217 and the original pseudo couple to receive a control signal for inverting a bit of the 

signal passes from the fourth multiplexer 219 to the second 55 plurality of bits of the data signal before the LBIST. 

multiplexer 115. The second multiplexer 115 sends the 4. The apparatus in claim 1, wherein the 1-hot init circuit 

pseudo signal to the optional scan register Z 117 and onto the further comprises a scan register having a plurality of 

multiple input shift register 119. successive state elements, each having an input and an 

Once initialization completes, the process then runs 320 output, an input of at least one state element coupled to an 

the LBIST. Here, process sends a logic low (or logic 0) 1-hot 60 output of a subsequent state element and a first state element 

init signal along the 1-hot init signal line 129. Now, the coupled to receive a data signal generated from a functional 

pseudo signal from the pseudo random pattern generator 105 logic. 

goes through the optional scan register X 109 and by-passes 5. The apparatus in claim 4, wherein the 1-hot init circuit 

the first multiplexer HI and the 1-hot init circuit 113 and further comprises: 

goes directly to the second multiplexer 115. The second 65 a third multiplexer having a first input, a second input, and 

multiplexer passes the pseudo signal to the scan register Z an output, the first input of the third multiplexer 

117 and onto the multiple input shift-register 119. When the coupled to receive an inverted output signal from an 
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output of a next to last state element and the second 
input of the third multiplexer coupled to receive an 
output signal from the output of the next to last state 
element, the output of the third multiplexer coupled to 
an input of a last state element; and 5 
a fourth multiplexer, having a first input, a second input, 
and an output, the first input of the fourth multiplexer 
coupled to receive an inverted output signal from an 
output of the last state element and the second input of 
the fourth multiplexer coupled to receive an output 10 
signal from the output of the last state element. 

6. The apparatus in claim 5, wherein the inverted output 
signal received by the third multiplexer is obtained by the 
output signal passing through an inverter. 

7. The apparatus in claim 6, wherein the state element is 15 
a latch. 

8. The apparatus in claim 6, wherein the output of the 
fourth multiplexer couples with the second input of the 
second multiplexer. 

9. The apparatus in claim 6, wherein the output of the 20 
fourth multiplexer couples with the first input of the first 
multiplexer. 

10. The apparatus in claim 5, wherein the inverted output 
signal received by the fourth multiplexer is obtained by the 
output signal passing through an inverter. 25 

11. The apparatus in claim 4, wherein the state element is 
a flip-flop. 

12. A method for having a 1-hot condition during a 
built-in self-testing of logic ("LBIST"), the method com- 
prising: 30 

initializing a plurality of state elements in a register, each 
state element of the plurality of state elements to have 
a first state; 

asserting a control signal at the register upon initializing 35 

the plurality of state elements; 
inverting the first state of a state element of the plurality 

of state elements in response to asserting the control 

signal; and 

providing the first state of each of the plurality of state 40 
elements as an input to a select line of a multiplexer 
having a set of select lines, wherein one select Line of 
the set of select lines has an input that is inverted with 
respect to the inputs of all other of the select lines. 

13. The method for having a 1-hot condition in claim 12, 45 
wherein the initializing a plurality of state elements initial- 
izes the plurality of state elements to have a second state of 

an opposite logic state than the first state. 

14. The method for having a 1-hot condition in claim 12, 
wherein the first state is a logic low and the second state is 50 
a logic high. 

15. (Amended) The method for having a 1-hot condition 
in claim 12, wherein the inverted first state is shifted from 
one state element to another until completion of the LBIST. 

16. The method for having a 1-hot condition in claim 12, 55 
wherein the first state of each of the plurality of state 
elements is a bit, the plurality of state elements having a 
plurality of bits, and wherein the inverted state is an inverted 
bit having the opposite logical value as the bits of the 
plurality of bits. 60 

17. The method for having a 1-hot condition in claim 16, 
further comprising recirculating at least one bit of the 
plurality of bits through a scan register to shift the inverted 
bit of the plurality of bits until completion of the LBIST. 

18. An apparatus for obtaining valid values during a 65 
built-in self testing of logic ("LBIST*), the apparatus com- 
prising: 
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a first means for selecting between a first input signal and 
a second input signal in response to receiving a trigger 
signal at a first logical value; 

a means for generating the second input signal, the second 
input signal including a bit having a first logical value 
in response to receiving the trigger signal at the first 
logical value; 

a second means for selecting between the first input signal 
and the second input signal in response to receiving the 
trigger signal at the first logical value; and 

a means for comparing the first input signal to the second 
input signal. 

19. The apparatus in claim 18, further comprising a 
coupling means coupling the means for generating the 
second input signal to the first means for selecting between 
a first input signal and a second input signal, the second 
input signal providing a feedback to the means for gener- 
ating the second input signal through the first means for 
selecting in response to receiving the trigger signal at a 
second logic value. 

20. The apparatus in claim 18, wherein the means for 
generating the second input signal further comprises: 

a plurality of receiving means for receiving the first input 
signal, each of the plurality of receiving means coupled 
with each other; 

a first inverting means for inverting the first input signal, 
the first means coupled between a first and a second 
receiving means of the plurality of receiving means; 

a first selecting means for selecting between the first input 
signal and the inverted first input signal, the first 
selecting means coupled to the first inverting means 
and the second receiving means of the plurality of 
receiving means, the second receiving means also for 
storing the inverted first input signal in response to the 
trigger signal at a first logical value; 

a second inverting means for inverting the inverted first 
input signal, the second inverting means coupled to the 
second receiving means to receive the inverted first 
input signal; and 

a second selecting means for selecting between the 
inverted first input signal and the first input signal, the 
second selecting means coupled to the second receiving 
means and to the second inverting means to receive the 
first input signal and the inverted first input signal. 

21. An init circuit for guaranteeing a 1 -select input to a 
select line of a multiplexer during an LBIST test condition, 
the init circuit comprising: 

a scan register having an input, an output, and a set of state 
elements, each of the state elements configured to set an 
initial logic value in response to a hot-init signal being 
set to a first logic value and configured to provide a test 
output to the multiplexer select line in response to a 
trigger signal providing a clock signal to the set of state 
elements, wherein the initial logic value of one of the 
state elements is inverted with respect to the initial 
logic values of the other state elements; and 

a feedback multiplexer circuit coupled to the output of the 
scan register and the input of the scan register, the 
feedback multiplexer circuit configured to re-circulate 
the output of the scan register to the input of the scan 
register in response to the hot-init signal being set to a 
second logic value. 

22. The init circuit of claim 21, wherein the multiplexer 
is a 1-cold, 4-to-l multiplexer and wherein the test output is 
a 4 bit output consisting of a logic low bit and three logic 
high bits. 
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23. The init circuit of claim 21, wherein the multiplexer 25. The init circuit of claim 24, wherein the one of the 
is a 1-bot, 4-to-l multiplexer and wherein the test output is state elements is a last state element of the scan register that 
a 4 bit output consisting of a logic high bit and three logic is coupled to the output of the scan register and wherein the 
low bits. one of tDe otner state elements is a one to the last state 

24. The init circuit of claim 21, further comprising: 5 element of the scan register that is coupled to the last state 
a first multiplexer coupled to the one of the state elements element through the first inverter and the first multiplexer 

for selecting between the inverted initial logic value * 6 ; ™ e mi1 cu ™ 1{ ° f claun 21 ' w r her f in 

and the initial logic value in response to the hot-init multiplexer circuit further comprises a feedback multiplexer 

sienal- having a select input, the feedback multiplexer coupled to 

„ , , . , . in the output of the scan register and the input of the scan 

a first inverter coupled to a one of the other state elements re ^ te the fcedback multiplexer for bctmn lhe 

and the first multiplexer for inverting the initial logic of ^ ^ ^ a pseudo . random si ^ al m 

value from the one of the other state elements and ^ tQ ^ gi , bei Hed at ^ ^ 

supply the inverted initial logic value to the one of the inpm Qf ^ feedback multiplexer 

state elements; ^ 2? ^ in{{ cka}i{ of daim ^ wherein ^ one of the 

a second multiplexer coupled to the one of the state sta te elements is the last state element of the scan register 

elements and to the output of the scan register for tnal is coupled to the output of the scan register, 

selecting between the initial logic value and the 28. The init circuit of claim 21, wherein the set of state 

inverted initial logic value in response to the hot-init elements are latches. 

signal; and 20 29. The init circuit of claim 21, wherein the set of state 

a second inverter coupled to the one of the state elements elements are flip-flops, 
and to the second multiplexer for inverting the inverted 

initial logic value back to the initial logic value. * * * * * 



02/25/2004, EAST Version: 1.4.1 



